Most voted "computer-science" questions
Computer science is the science behind programming. It is the theoretical study of the foundation of information, computing and practical techniques for its implementation and application in computer systems.
Learn more…67 questions
Sort by count of
-
133
votes9
answers41109
viewsWhat is a programming language, IDE and compiler?
Starting in programming is not always easy, besides having to learn to "write the code", there are dozens of terms, technologies, among other things that need to be studied. In order to help those…
-
82
votes1
answer9485
viewsHow is a compiler made?
A compiler is programmed in what language? All compilers of a language are equal or one may exist better than another?
-
44
votes2
answers2825
viewsWhat is a Turing stop problem?
I’ve read and reread on Wikipedia, I’ve watched some 15 videos in English and Portuguese on this subject, I’ve read several articles on google, but I can’t understand. Why would she go into an…
-
43
votes3
answers1083
viewsTo what extent is premature optimization a problem?
Premature optimization is when there is an excessive concern on the part of the programmer with the performance of the application. It is usually condemned by some programmers for reasons such as:…
-
41
votes1
answer2950
viewsWhat is an indirect?
I read in some places about programming that something does or should do an indirect. What is this and what it’s for?
-
31
votes2
answers5048
viewsWhat is a context-free language?
In Wikipedia has the following statement: In formal language theory, a context-free language (LLC) is a language generated by some context-free grammar (GLC). Different context-free grammars can…
terminology computer-science computer-theory formal-languagesasked 7 years, 10 months ago viana 27,141 -
28
votes1
answer9577
viewsWhat’s a greedy algorithm?
What is an Algorithm Greedy ? What are its characteristics ? What are its advantages and disadvantages ?
-
27
votes3
answers983
viewsWhat is a variable?
We always use variables all the time in codes. Is it the same thing we learn in mathematics? How does the variable work?
terminology variables pattern-design software-engineering computer-scienceasked 7 years, 10 months ago Maniero 444,682 -
27
votes3
answers1101
viewsWhat is the difference between architecture, engineering, science, analysis, design, programming and coding?
I know, you have the question What’s the difference between architecture and software engineering?. Ali already answers in part. Although I was not 100% satisfied with the answers, which are…
terminology software-engineering software-architecture computer-scienceasked 7 years, 7 months ago Maniero 444,682 -
26
votes2
answers5051
viewsWhat is a deterministic, nondeterministic algorithm?
What is a deterministic and nondeterministic algorithm? What are the characteristics of both? It is possible to implement both in any language? NOTE: if possible exemplify with some implementation…
-
26
votes2
answers2114
viewsWhat is an asymptote?
In a reply came the term asymptotic. In comment came a definition. I think it would be to have a more complete definition here. But the focus of the question is even simpler: In Portuguese clear,…
-
25
votes5
answers527
viewsWhat is programming logic and computational thinking?
Lately I’ve been looking at some programming courses and I’ve noticed that they talk about a lot of things like frameworks and tools and focus little on the language itself, and that’s led me to…
computer-scienceasked 4 years, 10 months ago gato 22,329 -
24
votes3
answers2716
viewsHow to prove the asymptotic order of an algorithm?
Considering an algorithm like the one below: function somaMatriz(matA, size) { let soma = 0; // 1 for(let i = 0; i < size; i++){ // n + 1 for(let j = 0; j < size; j++){ // n(n + 1) soma +=…
-
23
votes2
answers6299
viewsWhat defines a stable sorting algorithm?
It is known that there are several ways to sort the data of a collection, some examples are the famous Bubble Sort, Insertion Sort and Selection Sort. I heard some algorithms are stable and others…
-
23
votes2
answers6460
viewsWhat is the difference between a programmer and a software engineer?
I am aware that the site already has the questions What’s the difference between architecture and software engineering? and What is the difference between architecture, engineering, science,…
terminology software-engineering software-architecture computer-scienceasked 7 years, 7 months ago Marcus Nunes 17,915 -
23
votes1
answer510
viewsWhy learn different algorithms that solve the same problem?
I don’t have training in computer science. For example, whenever I want to sort a number vector x in one of the programming languages I use, just run sort(x) and everything is solved. However, the…
-
22
votes4
answers3410
viewsWhat is dynamic programming?
What is dynamic programming ? Dynamic programming NAY is dynamic typing What are its characteristics ? What are its advantages and disadvantages ?…
-
19
votes1
answer7366
viewsWhat is a backtracking algorithm?
What is an algorithm Backtracking ? What are its characteristics ? What are its advantages and disadvantages ?
-
17
votes2
answers809
viewsWhat will the new logic of quantum computer programming look like?
There is a lot of talk about quantum computers with high performance and processing capacity. Unlike bits, the qubits of quantum computers, working with superposition, can assume three different…
algorithm compilation binary computer-science computer-theoryasked 9 years, 2 months ago Denis Caixeta 3,427 -
15
votes2
answers4859
viewsWhat is von Neumann’s architecture?
How it works and why it has become the dominant computer model?
memory computer-science architecture-computers computer-theoryasked 7 years, 9 months ago Marcell Alves 2,453 -
14
votes1
answer12287
viewsConcurrent Programming x Parallel x Distributed
What are, what are the characteristics of each? Problems that each one proposes to solve? Main difference between them?
-
14
votes1
answer1573
viewsWhy do the arrays index and other sequences start at zero?
Why the array does not start with 1? There is some technical reason to have adopted 0?
c array characteristic-language mathematics computer-scienceasked 7 years, 10 months ago Maniero 444,682 -
12
votes2
answers285
viewsTo what extent does hardware affect programming?
Nowadays the world is very dependent on the technology and the benefits it brings. Most of the time we are writing several lines of code that will be converted into machine language and thus give…
-
11
votes2
answers476
viewsHow can Rule 110 be a good way to know if a language is Turing-complete? Why?
My question comes from the following implementation of Rule 110 in CSS (Yes! In CSS!). The doubt comes from the definition of Turing completeness, which says that a system is Turing-complete if it…
computer-scienceasked 9 years ago StillBuggin 2,012 -
11
votes4
answers1407
viewsHow to work with values that far exceed the long (64 bit) limit value
How is stored and performed operations with numbers that exceed the limit values of type long and double? How the four primary operations are done with these numbers (sum, subtraction,…
-
9
votes3
answers235
viewsWhy is it not possible to use comparison operators with Nan?
Nan - The global property Nan is a special value meaning Not-A-Number (not a number). The curious thing is that it is not possible to perform operations of comparison with this almost mystical…
-
9
votes0
answers259
viewsWhat is the relevance of category theory to computer science?
I’m studying a little about functional programming and not infrequently I end up coming across people who talk about Category Theory, which makes me think it might be something with some importance…
functional-programming computer-science category-theoryasked 3 years, 8 months ago Luiz Felipe 32,886 -
8
votes3
answers953
viewsHow do you relate the hash which is also called the python dictionary to the encryption hash function?
I would like to understand how the encryption 'hash' function (in which passwords for example are encrypted) relates, with the key-value hash in programming (also known as 'dictionary' in Python for…
-
8
votes1
answer1301
viewsWhat is Harvard architecture?
Reading a few things about architecture, in several cases it is compared to Harvard Architecture with Von Neumann Architecture. I found here in the SO this question about What is von Neumann’s…
-
8
votes2
answers333
viewsWhat is the Technological Singularity?
Every time I read one news story related to artificial intelligence I came up with the word uniqueness, and along with it comes that Singularity Technology. I have already researched the term,…
-
8
votes1
answer641
viewsWhat is a reference location?
There are several answers here that talk about locality of reference, but do not explain what is. Where it is applied? And why it’s so important for data structures and algorithms?…
-
8
votes1
answer1006
viewsWhat is a microprogramming?
What is microprogramming? How important it is?
-
8
votes1
answer213
viewsWhat is the difference between data structures and abstract types of data?
I looked in some books and some Internet pages, but I couldn’t get a clear answer.
-
7
votes2
answers1189
viewsWhat is an output parameter?
Consider the following example: appendFooter(s); Analyzing the function signature, we have the following: public void appendFooter(StringBuffer report) The parameter s is considered in the above…
function parameters language-independent computer-scienceasked 8 years, 2 months ago Filipe Moraes 8,737 -
7
votes1
answer355
viewsHamiltonian cycle taking too long
I have to find out if there is Hamiltonian cycle in a giant graph (1000 vertices in the smallest instance and 5000 vertices in the largest). My initial idea was to backtrack, and in small instances,…
-
7
votes2
answers1021
viewsWhat is a decision problem?
I started reading about computer theory and came across the "decision problems". What are these problems? I don’t want any highly elaborate scientific article to answer the question, just a quick…
-
7
votes1
answer250
viewsWhat is the applicability of the eight queens problem?
In college the professor of linear programming presented the Problem of the 8 Queens. Basically, from what I understand, this problem consists of filling the board (could be simulated with a matrix)…
computer-scienceasked 6 years, 9 months ago gato 22,329 -
6
votes1
answer213
viewsWhat is the architecture of Cleopatra?
There are several basic modern computer architectures. Here at Sopt has some questions, about von Neumann architecture and harvard. Recently, in a small reading, they cited another architecture,…
-
6
votes6
answers623
viewsWhat is the reason for the application of the concept LIFO (Last In, First Out)?
Is there an advantage in implementing the concept LIFO (Last In, First Out) or is it just a semantic question to represent an order in algorithm logic?
computer-scienceasked 4 years, 10 months ago raphael 2,131 -
5
votes2
answers4989
viewsWhat is a boolean?
What exactly is Boolean? Could you give practical examples? It makes a difference to write true or True?
-
5
votes1
answer606
viewsDoubt with signaled binary sum
I’m studying operations with binary numbers flagged and I came up with a question I’d like you to clarify: by adding two numbers with 6 bits being 001111(+15) and 010110(+22) I got the result…
-
5
votes1
answer327
viewsTechnology, Platform and Language, what are they and how do they relate?
Technology, Platform and Language are terms used to characterize various "aspects" of the "world of programming". What exactly does each of them refer to? What unites and/or separates them?…
-
5
votes1
answer1014
viewsDifference between 'Regular language' for 'irregular language'
Reading a question about basic programming concepts, I come across the following statement: Let A and B be two languages over the binary alphabet, that is, over the alphabet composed only of 0’s and…
computer-science computer-theory automata formal-languagesasked 5 years, 11 months ago Luiz Augusto 2,482 -
4
votes1
answer59
viewsAre there advantages to using little endianess?
Today the main architectures use little endianess. Is there a clear advantage to its use? Should I worry when programming? In what situation?
-
4
votes2
answers1245
viewsWhat is Operational Research in the Context of Computing?
In the Linear Programming subject of my faculty, the professor cites a term called Operational Research where it uses certain algorithms to solve certain types of problems. However, I was very…
-
4
votes1
answer326
viewsReduce grammars in the Chomsky hierarchy
I know from Chomsky’s hierarchy, all regular grammar is also a context-free grammar. Similarly, I know that a context-free grammar is also a context-sensitive grammar and etc. I’d like to know how…
-
4
votes1
answer110
viewsHow do computers store and interpret floating point numbers in binary?
In my course of systems analysis and development I started the matter of computational mathematics the subject was numerical bases and conversions, something that caught my attention is that they…
-
4
votes1
answer59
viewsWhat is Fog Computing?
What would be this term Fog computing (also known as fog or fog computing) that is used in some Iot projects?
-
4
votes1
answer68
viewsWhat are dependent types and dependent language?
About what they are statically typed languages I am already aware, but the concept of dependently typed language is new to me. I think it has to do with something called dependent types, but I also…
characteristic-language typing language-independent computer-science type-theoryasked 3 years, 9 months ago Luiz Felipe 32,886 -
4
votes0
answers40
viewsWhat are parser combinators?
Recently, studying on techniques of Parsing, found out about parser combinators, which seems to be a more functional approach to realize the parse of a sequence of characters. What is a parser…